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Summary 

The need for improved decoding of conventional PAL in the broadcast chain is first established, in 
the context of future developments. The work done on this subject in the last twenty years is then 
reviewed, concluding that currently available decoders, while generally demonstrating a high level 
of performance, are nevertheless still capable of further improvement. Software simulations of two 
methods of PAL decoding are then described, using adaptive multi-field filters. The first, simple 
method adapts between filters based on picture, line and element delays; whereas the second, more 
complex method adapts between all possible combinations of three picture points within a 
vertical-temporal neighbourhood limited by four fields and four lines. The conclusion is reached 
that the simpler method is superior although the more complex method was not investigated so 
thoroughly. The simpler method also gives a result that is slightly superior to that currently 
available. 
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ADVANCED PAL DECODING: Exploration of some adaptive techniques 

J.O. Drewery, M.A., Ph.D., C.Eng., M.I.E.E. 



1, INTRODUCTION 

The PAL system of colour coding is very efficient in 
that it combines the luminance and chrominance com- 
ponents into a single composite signal, having the 
same bandwidth as the luminance signal alone; the lu- 
minance and chrominance share the same spectral 
space. When the signal is decoded back to luminance 
and chrominance, cross-effects occur between them. 
High frequency luminance can be misinterpreted as 
false chrominance, known as cross-colour, whilst ver- 
tical boundaries of chrominance can be misinterpreted 
as false luminance, appearing as fine dots, and known 
as cross-luminance. 

When PAL broadcasts are viewed at home, these 
effects are present, to a greater or lesser extent, all the 
time but rarely spoil the enjoyment of a programme. 
Often, they appear to be absent from large sections of 
programme because they are masked by other defi- 
ciencies of the current television system. The quality 
of PAL is such that it has been the dominant means of 
delivering colour pictures from the transmitter to the 
viewer, in the majority of Europe, for the last 30 years. 

Because PAL is such an efficient package, it has also 
been used as a means of conveying signals around the 
broadcast chain, both within production areas and be- 
tween them. Gradually, however, the advantages of 
keeping the components separate began to be realised, 
notably in the area of electronic graphics and special 
effects, where geometrical manipulation of the image 
was called for. As a result, component 'islands' began 
to develop within the composite 'sea'. Thus, for use in 
the broadcaster's environment, the need for some 
means of decoding PAL without the artifacts associ- 
ated with the basic decoders in domestic receivers 
began to emerge. 

With the advent of digital techniques and the estab- 
lishment of digital component standards at the 
beginning of the 1980s, the assumption was made that 
the whole of the broadcast chain would become com- 
ponent-based, with the exception of the final link from 
transmitter to receiver. Even that exception was sub- 
sequently challenged with the invention of MAC. 
However, it was clear that such a transition could not 
be achieved economically. Moreover, PAL-based 
studio production, based now on digital composite re- 
cording, provides very high quality, and the limitations 
of PAL in the studio do not affect the majority of pro- 
grammes, when viewed at distances of typically 6 
times picture height. 



So the PAL-component interface problem remains, 
with much of the BBC's infrastructure continuing in 
PAL form. MAC has not proved to provide major new 
broadcasting opportunities for BBC programmes and 
is being overtaken by the prospect of digital delivery, 
with PALplus as a possible but not particularly attrac- 
tive short-term alternative. Furthermore, the future 
picture format will be widescreen and, eventually, 
large screen. Camera sources have evolved to produce 
pictures that can exploit this format and it is clear that 
the BBC will need to develop its studio facilities to 
source new digital delivery systems. 

On the other hand, much of the BBC's archives are 
stored in conventional PAL form in many different 
tape formats: 2" quadruplex, 1" A, 1" C, U-matic and, 
currently, D3 format which is still being widely used. 
This last format has to coexist with the Dl, D5 and 
Betacam SP component formats, the last of which in- 
volves a PAL decoding operation within the machine, 
whilst the second of which may involve both PAL 
coding and decoding. Such operations are primarily 
intended to allow these machines to be used in a PAL 
environment, and therefore are frequently not opti- 
mised for picture quality. Thus the PAL-component 
interface, in these instances, is not well-defined. If 
archive material is used to source widescreen pro- 
grammes, the PAL decoding to component form will 
have to be even better than before, as any residual 
cross effects will be magnified. 

In the short term, if the delivery means is in composite 
form, such as PALplus, then an effective recoding of 
the residual effects will take place. Since changing the 
basic format from 4:3 to 16:9 involves geometry 
changes, the recoding phase cannot equal the initial 
coding phase and previous work has shown that the re- 
sultant loss of picture quality can be severe. 

In view of all this, it is clear that there is a continuing 
need for the highest possible quality of PAL decoding 
in the broadcaster's environment, which is not guaran- 
teed by the technology currently available. The decoder 
must be one which minimises cross-colour and cross- 
luminance as far as possible, even at critical motion 
speeds such as the U and V carrier crawl speeds, 
whilst delivering the highest possible resolution. 
While this is a severe requirement, such a decoder 
might well take advantage of methods of motion vec- 
tor derivation, such as have applications in other 
fields. Also, the decoder should not require operator 
intervention. 
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2. PREVIOUS WORK 

An early attempt at improved PAL decoding was made 
as part of a Clean PAL system, where the PAL signal 
was formed in such a way as to make it easier to take 
apart. "■ The system was based on so-called band- segre- 
gation principles, in which the luminance and 
chrominance are confined, by one-, two- or three- 
dimensional filters, to distinct bands at the PAL coder. 
Matching filters are then used at the decoder to sepa- 
rate the luminance and chrominance. The separation 
offered by this approach is not perfect, because that 
would require filters with an infinitely sharp cut, but it 
is good enough to offer a worthwhile improvement. 

One form of filter that offered a compromise between 
resolution and movement blur, used signals separated 
by 312 line-periods before and after the processed 
point. Unfortunately, at that time, such a filter was im- 
practicable for use in a domestic receiver; but later, 
when the need for component islands in the broad- 
caster's PAL environment was recognised, it was used 
by Croll as the basis for a decoder attached to a still- 
picture store.^ The performance on still picture material 
was quite good; but, to avoid chrominance smear on 
moving objects, the system had to be adaptive and 
this degraded the cross-colour performance. 

Later, a Clean PAL system was developed, based on 
an international exchange system, invented by Weston, 
in which the luminance was sampled at twice the sub- 
carrier frequency, 2fsc, and the chrominance at fsc.'^ 
When rearranged in analogue form by Clarke, the 
circuits of the PAL coder and decoder bore more 
resemblance to conventional coders and decoders, and 
they used a PAL modifier. Variants of the system, 
based on signals separated by 1, 313 and 625 line- 
periods were developed, the 1-line version offering 
twice the usable vertical chrominance bandwidth of 
band- segregation methods. 

As a method of improving the link from transmitter to 
receiver, this system, based on what became known as 
phase- segregation, suffered from the same problem as 
the one based on band- segregation - namely, that the 
inclusion of such filtering methods in the receiver was 
not economically viable at the time. Equally, as a 
means for improving the PAL-component interface in 
the broadcaster's environment, the delay introduced by 
the filtering in the PAL coder created problems that 
could not be solved with the technology available at 
that time. So the studios continued to use conventional 
PAL coders, creating the need for even more sophisti- 
cated decoders, where component processing was 
necessary, and where the delay could be tolerated. 
However, the ideas behind phase- segregated and band- 
segregated clean PAL systems found their way into 
commercial PAL decoders, such as a line-based 
decoder developed by Vistek, the adaptive vari-comb 



decoder, which was used for applications within the 
BBC's graphics area. 

At the same time, Clarke looked into the possibility of 
using phase- segregation principles for the decoding of 
conventional PAL. Realising that this would suffer 
from very coarse cross-effects, he incorporated adap- 
tation but concluded that it was not promising.^ 

Somewhat later, Clarke mounted a more extensive 
investigation into improved ways of decoding conven- 
tional PAL.^ Building on previous methods, he derived 
a structure that could take contributions from up to 
eight fields to make luminance and chrominance out- 
puts. He concluded that a non-adaptive structure that 
took eight contributions from the vertical-temporal 
neighbourhood of a particular point, extending over 
four fields, performed, on balance, better than any 
other. Clarke's recommendations then formed the 
basis of a design which was realised by the BBC's De- 
signs Department, and a few decoders were built for 
studio use. These were a further improvement over the 
earlier equipment. 

At about the same time, Sony developed an adaptive 
decoder, taking contributions from only three fields,^ 
much like the decoder developed earlier by Croll. This 
adapted between 312-line, 1-line and horizontal modes 
and its performance was judged inferior to that of the 
four-field BBC design. 

More recently, Clarke's ideas have been imple- 
mented by Snell & Wilcox in their PRISM decoder 
which has also seen service within the BBC. 

In general, all of these commercial decoders aim to 
produce the best possible quality on still pictures, 
which inevitably means that compromises have to be 
made on moving pictures. 



3. POSSIBLE STRATEGIES FOR NEW 
WORK 

Given that Clarke's solution represents the best that 
can be done with non-adaptive filtering, any improved 
form of decoder would have to use adaptation. This 
can mean many different things, for example: 

• It could adapt the filtering response to the 
spatial detail of the input signal, 

• It could adapt the filtering response to the 
temporal behaviour of the input signal. 

One technique that has only recently been practical is 
the ability to measure motion. Coupled with the fact 
that it is possible to decode still pictures perfectly us- 
ing picture delays, an obvious line of attack might be 
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based on correlation would therefore identify those 
parts of, say, the chrominance signal which do not 
correlate with the luminance, and then reallocate them, 
suitably modulated, to the luminance. 

Yet another method might be to look for correlation 
between the separate U and V chrominance signals. If 
caused by cross-colour, then each spectral component 
of one would correlate with a spectral component of 
the other but frequency-shifted by the vertical-tempo- 
ral frequency of the V-axis switch. 



4. FILTER MOTION COMPENSATION 



to adjust the length of the picture delays in sympathy 
with the motion. Whilst this works for most of the 
time, it fails at certain critical speeds of motion. This 
can best be appreciated in the frequency domain. 

In the three-dimensional frequency domain, the spec- 
trum of a translating object lies in a tilted plane. 
Provided the spectra of the luminance and chromi- 
nance signals do not coincide, they can be separated 
perfectly by filters which place nulls in the appropriate 
planes. However, when the planes coincide, separation 
in impossible. Fig. 1 shows the octant of the frequency 
space having all three dimensions positive, with two 
examples of the critical situation. The spectra labelled 
1 correspond to a situation where the luminance spec- 
trum coincides with the U spectrum, and the spectra 
labelled 2 correspond to the situation where the lumi- 
nance spectrum coincides with the V spectrum. The 
speeds correspond to 0.0815 active picture widths per 
second (apw/s) or 12.27 s/apw, and 0.02717 apw/s or 
36.8 s/apw, which are the leftward crawl speeds of the 
U and V carriers respectively. 

Another line of attack might be based on the observa- 
tion that the eye can immediately respond to certain 
sorts of unwanted cross-effects between luminance 
and chrominance, for example coarse periodic cross- 
colour in the presence of fine periodic luminance, 
where they simply do not correlate. An approach 



Clarke's rearrangement of the Weston decoder with 
picture delays is shown in Fig. 2. A qualitative expla- 
nation of this circuit's behaviour is as follows: 

The chrominance at the points a and c is shifted by 90 
degrees with respect to that at the centre tap, b, and 
has the opposite V-axis switch. The delayed U chromi- 
nance is phase advanced and the advanced U 
chrominance is phase retarded. Therefore, addition 
across the two ends cancels the chrominance and rein- 
forces luminance whereas subtraction reinforces 
chrominance but cancels luminance. Subtracting the 
average from the centre tap contribution therefore can- 
cels luminance and leaves pure chrominance. 
Meanwhile, phase- shifting by 90 degrees and PAL- 
modifying the semi-difference signal also gives pure 
chrominance of the same phase and V-axis switch. So 
the two legs of the circuit feeding the second averager 
deliver the same signal, where there is no motion. 
Band-pass filtering the average gives a chrominace 
signal which can be demodulated to yield U and V, 
and is also subtracted from the centre-tap signal to 
yield luminance. Where there is motion, this particular 
configuration protects against it in a way that is superior 
to that of simply adding or subtracting across the delays. 

Now, if the operation of this circuit is to be improved 
by adapting the length of the delays to compensate for 
motion, it can be seen that arbitrary lengths are not 
possible because of the reliance on the relationship of 
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Fig. 2 - The circuit of the Weston 
decoder (after Clarke). 
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Fig. 3 - The phase of sub carrier, in units of 90 degrees, on four adjacent fields. 



the subcarrier phase at different points in the circuit. 
Fig. 3 shows the subcarrier phase, in units of 90 degrees, 
at neighbouring points in a pair of fields and in the fol- 
lowing pair, where the sampling frequency is four 
times the subcarrier frequency (4/sc). The line number- 
ing and vertical co-ordinate are also shown. The 
picture delays correspond to an integral number of cy- 
cles less one quarter. If this is to be preserved, then 
with respect to the reference point in field 0, the sig- 
nals at the other ends of the delays have phase values 
1 and 3, depending on whether the signal is delayed or 
advanced, respectively. Thus, if the horizontal and ver- 
tical picture coordinates are (/, j) then the points 
corresponding to a delay, with phase 90 degrees, are 
given by: 

2/ + J = 2 + 8y? field 

2/ + J = 7 + 8y? field 1 

2/ + J = 4 + 8y? field 2 

2/ + J = 1 + By? field 3 etc., 

where p is an integer, or generally, 

2/ + j + 3yfc = 2 + 8y? field k. 

Similarly, the points corresponding to an advance, 
with phase 270 degrees, are given by: 



2/ + J + 3^ = 6 + 8y? 



field k 



As 3 and 8 are co-prime, there are 8 distinct equations, 
one for each field of the PAL 8-field sequence. 

For a delay of nominally 2 fields, the signal is in field 
6, with a phase of 90 degrees relative to the reference. 
So for k = 6, taking the first equation, we have: 

2/ + j = 8p 

Similarly, for an advance of nominally 2 fields, the 



signal is in field 2 with a phase of 270 degrees, rela- 
tive to the reference. So for k = 2, taking the second 
equation, we have: 

2/ + j = 8p 

as before. 

Thus, the array of co-ordinates for which exact motion 
compensation is possible with nominal picture delays 
appears as in Fig. 4. This is far from ideal. For exam- 
ple, a pure horizontal motion of 2 pixels/picture period 
might have to use delays corresponding to a displace- 
ment of (2, 4) or (2, -4), i.e. a picture ±2 field lines 
-1-2 pixels. Alternatively, it might use a delay corre- 
sponding to (3, 2) or (4, 0). If there is no knowledge 
of the detail in the moving object, the choice should be 
based on the minimum RMS error, bearing in mind the 
pixel aspect ratio. 
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Mathematically, if the true displacement is (/O, jO), the 
allowed displacement is (/, j) and the pixel dimensions 
are X x Y, then the MS error is: 

(/ - ioVX^ + (j -jo)^Y^ 
which is minimised by minimising 

(/ - ioy + (j^-jonY/x)\ 

subject to 2/ + J = 8;?. 

For 4/sc PAL, Y/X ^ 1.2 so that, substituting the rela- 
tionship between / and j, the quantity: 

(/ - kf + 1.4 4(8/7 - 2/ - Jo)' 

is minimised, given /o and jo- 

Fig. 5 shows the result of this minimisation by construe 
ting the error vectors for each combination of /o and jo- 
As can be seen, the allowed vectors are those of Fig. 4 
and, for the above example of 2 pixels/picture 
horizontally, the delay giving the minimum MS error 
corresponds to (0, 0), i.e. a pure picture delay. 

To test this with pure horizontal motion, filters corre- 
sponding to a picture delay plus or minus a multiple of 
four elements were constructed and used in the 



arrangement of Fig. 2. It was quickly established that a 
PAL-coded picture with a motion of 8 pixels per pic- 
ture, obtained by synthetically moving a test slide 
('Young Couple'), could be decoded perfectly when 
using filters based on picture delays extended by 8 ele- 
ments. However, a motion of 10 pixels per picture 
gave completely unacceptable cross effects with the 
same filters, although Fig. 5 suggests they are 
appropriate. 

Admittedly, this result was obtained with a motion hav- 
ing no camera integration. When 100% field integration 
was added, the cross effects were considerably attenu- 
ated, but then so was the detail. So, although delay 
quantisation may not be disastrous, it would not give 
good results on material that had been obtained by 
shuttered cameras. 

A criticism that may be levelled at this philosophy of 
delay quantisation is that it is a consequence of using 
the decoder structure of Fig. 2. If the filtering were to 
take place after demodulation, with the filtered U and 
V signals being remodulated before subtraction from 
the input PAL to yield luminance, then perhaps the 
strictures imposed by having to satisfy subcarrier 
phase relationships would not apply. However, it is 
difficult to derive a filter that has the same effect after 
demodulation as that of the filtering in Fig. 2. If that 
were done, then indeed the lengths of the delay 



Fig. 5 - Errors in motion 
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phase in adjacent pictures. 
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elements could be varied arbitrarily, except that the 
critical speeds of Fig. 1 would still create a problem; 
this is because demodulation does not alter the relative 
positions of the luminance and chrominance in three- 
dimensional frequency space. 



5. PICTURE / LINE ADAPTATION 

In an attempt to improve on the results obtained with 
compensated filters, a decoder was simulated, based 
on adaptation of mode, instead of delay. Rather than 
adapt the length of a nominal picture delay to suit the 
motion signal, the simple presence or absence of 
motion was used to switch between picture and line 
delays. Past experience showed that such a simple 
switching operation would be bound to introduce unpleas- 
ant artifacts and so the switching was implemented by 
a cross-fading operation, proportional to a motion sig- 
nal, smoothed spatially by a few pixels horizontally 
and vertically. Referring to Fig. 2, both delay elements 
could be separately adapted so that, in theory, a com- 
plete change, such as a cut, could result in a picture 
delay in one place and a line delay in the other. 

Fig. 6 shows the initial arrangement. The separate 
'forward' and 'backward' motion signals are derived 
from the low-frequency part of the video signal where 
there is nominally no picture difference caused by 
chrominance. The cut-off frequency of the filter defining 



this low-frequency band must be chosen judiciously so 
as to include as much of the video band as possible 
without encroaching unduly into the lower sideband of 
the chrominance signal. The picture difference signals 
are rectified, smoothed by averaging horizontally and 
vertically over a few pixels, multiplied by a gain fac- 
tor and clipped before being used as control signals for 
linear mixing between signals that are displaced by 
one line and 625 line periods relative to the centre 
point. Fig. 3 shows that it is permissible to mix 
between 1- and 625-line signals, provided they are 
both advanced, or both delayed. 

In practice, the frequency characteristic of the low- 
pass filter in the motion signal path was arrived at by 
inspecting the size of the motion signal with a station- 
ary picture and a motion gain of unity. Using the 
'Young Couple' slide, it was discovered that a raised 
cosine characteristic, cutting at 2 MHz (-6 dB), 
reduced the motion signal to a few levels (at 8-bit 
accuracy). The motion gain was then reduced to give a 
signal varying between zero and unity (the clip value), 
which took low values in stationary areas whilst giv- 
ing a solid indication of motion in the moving areas. 
Typically, this gain value was of the order of 0.1. 

This arrangement was then used to decode a PAL- 
coded version of 20 frames of the FTZ* sequence, 

* Sequence supplied by FTZ of Darmstadt. 
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Fig. 7 - First and last fields of the FTZ sequence. 



shown in Fig. 7. This comprises a montage of slide 
and electronically-generated graphic material, in 
which the motion is entirely synthesised, and linear. 
As supplied by FTZ, the sequence had first to be 
converted to interlace form before PAL-coding. In 
general, the performance was good, the moving areas 
being protected; but closer scrutiny revealed problems 
with cross-luminance on the moving word 'BALL' 
and the coloured sector wheel, whilst there was 
marked cross-colour on the moving word 'CASTLE' 
and the coloured edges of the die. 

To overcome these defects, a second mode of adaptation 
was introduced which bypassed the configuration of 
Fig. 6 altogether and replaced it with a simple decoder. 



taking the low video frequencies for luminance and 
the high for chrominance. Fig. 8 (overleaf) shows how 
the bypass was, initially, integrated into the scheme. 
The bypass signal is taken from the centre point and 
cross-faded with the signal from the second averager, 
in the same manner as in the picture/line fade. The 
control signal for the fade is derived from the two legs 
of the circuit feeding the second averager. It will be 
remembered that, in an area of uniform colour, the sig- 
nals in these legs are equal. If the circuit is adapted 
to line mode, any difference in these signals is caused 
by line-to-line difference of chrominance or high- 
frequency luminance, i.e. vertical detail. As in the 
derivation of the motion signal, the difference signal is 
filtered, this time by a bandpass filter, rectified. 
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spatially smoothed horizontally and vertically over a 
few pixels, multiplied by a gain factor and clipped. 

To avoid selecting the bypass when adapted to picture 
mode, i.e. where there is no motion, some logic should 
be interposed between the vertical detail signal and the 
control point. Ideally, the bypass mode should be 
selected when the vertical difference signal is valid 
and either or both of the motion signals are valid. In 
practice, to obtain a smooth behaviour, the control 
signal was derived by averaging the two motion con- 
trol signals and multiplying by the detail control 
signal, all signals lying in the range to 1. 

When used to decode the FTZ sequence, with a detail 
gain of 0.1, the cross-luminance on horizontal chromi- 
nance edges was considerably reduced, but the 
cross-colour effects on the die and the word 
'CASTLE' were made worse. This was assumed to be 
caused by the wide bandwidth of the chrominance; a 
side- experiment with a simple non-adaptive decoder 
having low chrominance bandwidth confirmed this. 
Thus, the adaptive decoder was modified to include a 
separate bandpass filter in the bypass signal and the 
final circuit appeared as in Fig. 9. The characteristic of 
the new bandpass filter was chosen to be the same as 
that of the filter in the detail signal path. 

The resulting decoded FTZ picture was considerably 
improved, the remaining problems being moderate 
cross-colour on the word 'CASTLE', slight cross- 
colour on the edges of the die and slight cross- 
luminance on the horizontal edges of the word 
'BALL'. 
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(a) Line mode. 
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6. GENERAL ADAPTATION 

The remaining failures of the picture/line adaptive 
arrangement were thought to be caused by a lack of 
choice in the modes available. It was recognised that 
switching between picture and line modes, albeit 
gradually and independently, left room for further 
variations. Thus, it might be possible to gain an im- 
provement, in a way adaptive to signal content, by 
allowing all the eight immediate vertical-temporal 
neighbours of a point to contribute to the decoded output. 

Fig. 10 shows the positions of these eight neighbours in 
vertical-temporal space, together with the proportions 
taken in the line and picture modes to form the C sig- 
nal. A picture delay gives access to the left-most point, 
and a line delay gives access to the top-most point. As 
can be seen, the contribution pattern for the line mode 
is that for the picture mode, rotated from left to top, 
confirming that it is possible to cross-fade between 
them. However, it is not immediately apparent how to 
involve the other neighbours, corresponding to signals 
displaced by 312 or 313 lines. 



(b) Picture mode. 

Fig. 10 - The contribution weights of the neighbours in the 
line and picture modes. 

* indicates a PAL-modified contribution. 



Fig. 11 (overleaf) shows the nature of the signal values 
of the eight neighbours where F, U and V, in general, 
vary in space and time, and the value of 9 depends on 
the horizontal position of the cross-section. It can now 
be seen that, aside from the central point, there are 
three types of point corresponding to three types of 
chrominance value. The first type is where the chromi- 
nance is the same as that at the central point, but of 
opposite sign. The other two types are where the 
chrominance is shifted by 90 degrees and the V-axis 
switch is reversed; these are points requiring a modi- 
fied contribution. Thus, the contributions from points 
displaced by 312 lines are of the first type, whereas 
those from points displaced by 1, 313 or 625 lines are 
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of the other two types. 

Fig. 12 shows algorithms for deriving the C signal 
based on signals displaced by 312 and 313 lines. It 
will be noted that the pattern for the 313-line situation 
is like that for the 1- and 625-line situations; but the 
sign of the modified contribution shows that a cross- 
fade would have to be between 1 and 625-line delayed 
signals and 313-line advanced signals, and vice versa. 

The patterns of Figs. 10 and 12 could be called primi- 
tives, each being appropriate where the F, U and V 
values at all three points are the same or close to each 
other. Clearly, then, the picture mode would be appro- 
priate in stationary areas; the line mode, where there is 
no vertical chrominance or high-frequency luminance 
detail; the 312 mode, where there is motion upwards 
at the interlace strobe speed and the 313 mode where 
there is motion downwards at the strobe speed. In a 
general situation, any linear mix of these modes is pos- 
sible. However, this does not exhaust the possibilities. 



V are the same at every point, and that the algorithm 
produces no F, F" or C" but only C, the following 
equations result: 

^-20 + ho + ^-1-1 + ^1 + ^0-2 + ^02 + h-l + ^-11 + ^00 = 
^-20 ~^20 ~^-l-l "'"^11 "'"^0-2 ~^02 ~^1-1 ~^-n "'"^00 ~^ 
^-20 - ^20 - ^-1-1 + ^11 + ^0-2 - ^02 - ^1-1 - ^-11 + '^OO = 1 



Extra conditions can then be imposed so as to reduce 
the number of variables. For example, a film mode has: 

^0-2 ~ ^0-2 ~ ^02 ~ ^02 ~ ^-11 ~ ^-11 ~ ^11 ~ ^11 ~ ^ 



vertical 



Suppose a 'film mode' primitive were required. This 
would take contributions from only two successive 
fields, the algorithm reversing temporally for each of 
the pair associated with a particular film frame. It 
turns out that this cannot be obtained by linear 
combinations of the above primitives. 



-V4 



mV2- 



^^ temporal 



To obtain the most general solution, equations can be 
set up that relate the proportions of modified and non- 
modified signals taken at each point. Fig. 13 shows the 
nature of the non-modified and modified signals at all 
nine points and Fig. 14 shows a notation for the 
contribution weights. Then, by assuming that F, U and 



(a) 312 line mode. 
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Fig. 11 - The sample values in the vertical/temporal 
neighbourhood of a point. 



(b) 313 line mode. 

Fig. 12 - The contribution weights of the neighbours in the 
312 line and 313 line modes. 

* indicates a PAL-modified contribution. 
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Fig. 13 - The non-modified values in the vertical/temporal 
neighbourhood of a point. 
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Fig. 14 - The notation for the weighting of the non-modified 
sample values. 



reducing the number of variables to six. Imposing ver- 
tical symmetry: 



^-20 = ■ 



^20 



b-i-i=-h_i 



reduces the number to two. 

Fig. 15 shows the most general film mode with verti- 
cal symmetry, expressed in terms of the variables ao,o 
and b-2,0. Choice of the independent variables is not 
arbitrary, and it is not always obvious which ones are 
possible. Also shown in Fig. 15 is the preferred ver- 
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Fig. 15 - Film mode weighting with vertical symmetry. 



sion which has the most compact distribution of con- 
tributions. 

The most general approach to involving all the points 
would be to form a difference signal for each point, 
relative to the central point, and to combine the points 
in inverse proportion to their differences. However, 
given the constraints of equations (1), certain combi- 
nations would not be permitted. 

An alternative approach, suggested by Fig. 15, is to 
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F/g. 16 - The 22 allowable 3 -point primitives - weightings in units of 1/4. 



consider that only two points, together with the cent- 
ral point, are needed and that the weighting values will 
be ±1/4. Of the 28 possible combinations, 6 are invalid 
where the two points are of the same nature, leaving 
22, shown in Fig. 16. Inspection shows that the 
weighting value for any point is always the same, when 
included, except for the modified contributions from 
312-line displaced signals, for which there are three 
positive, three negative and one zero value. 

To decide which primitive to use at any one time, the 
points giving the two lowest differences from the 
central point are chosen. For all points except the two 
displaced by 312 lines, a zero difference can be 
formed, assuming F, U and V are the same at the two 
points, by the quantity: 

s - So + (s - So)' 



for the 1- and 625-line delayed signals and the 313- 
line advanced signal and 



So 



(s - So)' 



for the 1- and 625-line advanced signals and the 313- 
line delayed signal, where s is the signal at the point in 
question, so is the signal at the central point and 
indicates modification. 



For the points displaced by 312 lines some other crite- 
rion function must be found. One way round this 
problem is to make a two stage decision; the first stage 
involves all but the 312-line displaced points, to yield 
the points with the two lowest differences. The second 
stage then forms a difference signal using one or other 
of the 312-line displaced points in combination with 
the previously- found point with the lowest difference; 
for example: 



S312 



So + (S312 + So)' - 2s' 



where s is the chosen first-stage point. 

This is highly complicated and prone to error in 
software implemention. Moreover, on processed pic- 
tures, it gave many false indications. This method was 
therefore abandoned in favour of a single-stage 
decision process in which the difference signal for the 
312 points was formed using points horizontally on 
either side of the point under consideration; for example: 

S312 + So- (S3i2"'^ + S312"0. 

This gave a more stable behaviour but the difference 
minimiser still gave false indications, caused by for- 
bidden combinations. The minimiser was therefore 
enlarged in scope to provide the three lowest differ- 
ences, with a look-up table (LUT) to reduce these to 
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Fig. 1 7 - General adaptive decoder. 



two, wherever forbidden combinations occurred. 

Fig. 17 shows the block diagram of this system. The 
low-pass filter in the A and B decision circuits was a 
simple sample-repeat that was found necessary to 
eliminate alternate zeros produced by the preceding 
operations. The contents of LUTl are shown in 
Table 1 (overleaf) where the mapping of vertical 
temporal position to input code is shown in Fig. 18. 
This mapping is chosen to give a continuous descrip- 
tion of position in vertical-temporal space so that, for 
example, median filtering of the code gives a sensible 
answer. 

The choice of content, when the input positions with 
the two lowest differences form a forbidden combination, 
is a matter of judgement. For example, when the input 
with the lowest difference is 0, the next lowest 3 and 
the next 1 (where the combination (0,3) is forbidden) 
the output (3,1) is chosen in preference to (0,1) be- 
cause it is temporally symmetrical. It will be noted 
that there are 12 situations where it is impossible to 
assign an output. These are where all three inputs are 
simultaneously forbidden. However, Fig. 18 shows 
that these combinations are unlikely to occur because 



their constituents are widely separated. 

One of the selector switches driven by LUTl always 
delivers the nearest value and the other the next near- 



vertical 
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Fig. 18 - The mapping of vertical temporal position to 
input code. 
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Table 1. 


Contents 


ofLUTL 








01x 


01 


14x 


14 


275 


75 


40x 


40 


53x 


53 


65x 


65 


02x 


02 


15x 


15 


276 


26 


41 X 


41 


54x 


54 


67x 


67 


031 


31 


16x 


16 


301 


31 


420 


40 


56x 


56 


70x 


70 


032 


32 


17x 


17 


302 


32 


421 


21 


57x 


57 


71x 


71 


034 


04 


20x 


20 


304 


04 


423 


43 


601 


01 


720 


70 


035 


35 


21x 


21 


305 


35 


425 


45 


602 


62 


721 


71 


036 


? 


23x 


23 


306 


? 


426 


26 


603 


7 


723 


23 


037 


07 


240 


40 


307 


07 


427 


? 


604 


04 


724 


7 


04x 


04 


241 


21 


31x 


31 


43x 


43 


605 


65 


725 


75 


05x 


05 


243 


23 


32x 


32 


45x 


45 


607 


67 


726 


26 


061 


01 


245 


25 


34x 


34 


46x 


46 


61x 


61 


73x 


73 


062 


62 


246 


26 


35x 


35 


470 


40 


62x 


62 


740 


40 


063 


? 


247 


7 


360 


7 


471 


71 


630 


? 


741 


71 


064 


04 


25x 


25 


361 


31 


472 


7 


631 


31 


742 


? 


065 


65 


26x 


26 


362 


62 


473 


43 


632 


62 


743 


43 


067 


07 


270 


70 


364 


34 


475 


75 


634 


34 


745 


75 


07x 


07 


271 


21 


365 


35 


476 


76 


635 


35 


746 


76 


lOx 


10 


273 


23 


367 


67 


50x 


50 


637 


67 


75x 


75 


12x 


12 


274 


? 


37x 


37 


51 X 


51 


64x 


64 


76x 


76 


13x 


13 










52x 


52 

















Table 2: 


Contents 


ofLUTZ 








01 


cr 


+ 1 


20 


St 


+ 1 


40 


St +1 


60 


St 


X 


02 


cr 


+ 1 


21 


St 


+ 1 


41 


St +1 


61 


St 


-1 


03 


cr 


X 


23 


cr 


-1 


42 


St X 


62 


cr 


+ 1 


04 


cr 


+ 1 


24 


cr 


X 


43 


St +1 


63 


cr 


X 


05 


cr 


+ 1 


25 


cr 


-1 


45 


St +1 


64 


cr 


+ 1 


06 


cr 


X 


26 


St 


+ 1 


46 


St +1 


65 


cr 


+ 1 


07 


cr 


+ 1 


27 


St 


X 


47 


St X 


67 


St 


-1 


10 


St 


+ 1 


30 


St 


X 


50 


St +1 


70 


St 


+ 1 


12 


cr 


+ 1 


31 


St 


-1 


51 


St 


71 


cr 


-1 


13 


cr 


-1 


32 


St 


-1 


52 


St -1 


72 


cr 


X 


14 


cr 


+ 1 


34 


cr 


+1 


53 


cr -1 


73 


cr 


-1 


15 


cr 





35 


St 


-1 


54 


cr +1 


74 


cr 


X 


16 


cr 


-1 


36 


St 


X 


56 


St +1 


75 


cr 


-1 


17 


St 


-1 


37 


St 


-1 


57 


St -1 


76 


cr 


-1 



est. But whether one is delayed or advanced with re- 
spect to the other is a separate issue. Thus the selector 
switches are followed by a cross-over switch which 
ensures that the upper signal output is always delayed 
with respect to the lower. In addition, as noted from 
Fig. 16, the sign of the modified contribution depends 
on the particular combination of delayed and advanced 
points. The modifier is therefore followed by a switch- 
able sign inverter. These two functions of cross-over 
and sign are expressed as functions of the two chosen 
points in LUT2, whose contents are shown in Table 2. 
In theory, LUT2 is unnecessary, as the required opera- 
tion can be allowed for by reversing the roles of the 
outputs of LUTl, if necessary. However, this was not 
done for diagnostic purposes. 

The entries marked x correspond to situations which 
never occur, because they are forbidden combinations, 
filtered out by LUTl. The remaining entries total 44, 



twice the number of primitives, each occurring with 
one or other point as the nearest value. Note that there 
are two situations, corresponding to both inputs dis- 
placed by 312 lines, where the modifier contribution is 
set to zero. 

When used to process picture material, the weakness 
of this arrangement became apparent. On a stationary, 
noiseless picture, the minimiser should always deliver 
the values and 4, corresponding to signals displaced 
by 625 lines. While this does happen for most of the 
time, the difference algorithm generates occasional 
false zeros, caused by fortuitous combinations of Y, U 
and V, which are selected if they occur in positions 1, 
2 or 3. This is because the minimiser works systemati- 
cally through the positions and stores the values and 
positions in the order it finds them. Starting the map- 
ping of vertical-temporal position to code at the 
625-line advanced signal helps to bias the result to- 
wards this position but it cannot prevent the above 
errors unless the mapping starts with both signals dis- 
placed by 625 lines, which would defeat the object of 
the mapping being continuous. 

A way out of this difficulty is to observe that the dif- 
ference algorithms take signals across the whole of the 
video band, whereas it could be argued that the differ- 
ence signals need be formed only over the band 
defined by the final bandpass filter. This might lower 
the chances of forming spurious zero differences. 
Accordingly, a simple bandpass filter was included in 
the difference algorithm path which considerably re- 
duced the occurrence of false detections. 

Unfortunately, when the arrangement was used to 
process the FTZ sequence, it gave a gritty appearance 
to moving edges. This was probably caused by the 
capricious nature of the minimiser decisions, an object 
of the development to ensure that small objects were 
not missed. It had been hoped that by providing more 
modes to adapt between, the effect of increased adap- 
tation rate would not have shown itself in this way. 



7. CONCLUSIONS AND FURTHER WORK 

The performance of the generalised adapting decoder 
was disappointing and inferior to that of the picture/ 
line adapting decoder, which was quite good. How- 
ever, this result must be treated with great caution as 
both decoders were tested on very limited, albeit 
critical, picture material. Moreover, the generalised 
adapting decoder could probably have benefitted from 
further development, involving intelligent smoothing 
of the decision signals. 

One drawback of the picture/line adapting decoder is 
that it requires motion and detail threshold signals 
which would be affected by the level of noise in the 
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signal. One way of surmounting this difficulty might 
be to make the motion adaptation dependent on the 
ratio of motion to vertical detail differences, whilst 
making the vertical adaptation dependent on the ratio 
of vertical to horizontal detail. A preliminary experi- 
ment, based on this idea, was inconclusive. Another 
way might be to measure the noise level and adjust the 
threshold accordingly, but the measurement of noise in 
the presence of motion is known to be difficult. 

In addition, the non-adapting film mode was not tried 
with film material, through lack of time. This might 
well give quite good results, having no motion impair- 
ment beyond that of film, given that the vertical 
separation of the contributions is half that of the pure 
vertical mode. Clearly, though, this would depend on 
the resolution of the film, probably being quite 
adequate for early archive material. Some time, there- 
fore, needs to be spent investigating this mode on a 
good cross-section of film material. 
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